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Abstract 

fl\  I  i  k't’ 

We  consider'fixed  size  sampling  plans  for  which  the  second  order  inclusion  pro¬ 
babilities  are  zero  for  pairs  of  contiguous  units  and  constant  for  pairs  of  non¬ 
contiguous  Units.  A  practical  motivation  for  the  use  of  such  plans  is  pointed  out  and  a 
statistical  condition  is  identified  under  which  these  plans  are  more  efficient  than  the 
corresponding  simple  random  sampling  plans.  Results  on  the  existence  and  construc¬ 
tion  of  these  plans  are  obtained. 
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1.  INTRODUCTION  AND  BACKGROUND 


A  typical  survey  sampling  set  up  consists  of  a  population  of  N  labelled  units  with 
a  value  yj  attached  to  the  unit  labelled  i  for  i=l,..,N.  One  of  the  problems  is  to  esti¬ 
mate  £  =  (E  yj)/N,  the  mean  value  in  the  population,  by  observing  the  y-values  on  a 
subset  of  units  in  the  population.  We  call 

d:  =  {(sj,  pp  ,  j=l,...,b}  ,  (1.1) 

where  Sj's  are  subsets  of  units  and  pj  >  0  is  the  probability  of  selection  of  the  subset  Sj 
such  that  X  pj  =  1,  a  sampling  plan.  The  corresponding  set  (Sj,  j  =  1,...,  b}  is  called 
the  support  of  the  sampling  plan  (SSP).  In  order  to  be  able  to  estimate  £  unbiasedly 
we  will  assume  that  Sj  =  {1,2,..,  N}.  A  sample  is  a  set  of  labels  s  e  SSP  and  the 
associated  y  values: 


XI  =  {(i,yi),i€  s}  .  (1.2) 

On  occasion  we  will  refer  to  the  set  s  itself  as  a  sample.  Let  f(X»)  be  an  unbiased 
estimate  of  £  with  variance 


Vd  (fPQ)  =  E  (f(X,))2  -  C2  =  E  Pj  f(Xj )2  -  C2.  (1.3) 


which  depends  on  the  structure  of  the  support  and  the  associated  probabilities  of  the 
sampling  plan  d.  We  may  choose  Vd(-)  as  the  objective  function  in  preferring  one 
sampling  plan  to  another;  the  ideal  case  being  when  there  exists  a  d  with  the  smallest 
value  for  Vd(-). 

Throughout  this  paper  our  choice  for  f(X,)  will  be  the  well  known  Horvitz- 
Thompson  (HT)  estimator  which  has  certain  desirable  statistical  properties.  Within 
this  framework  the  only  relevant  features  of  the  sampling  plan  are  the  first  and  second 
order  inclusion  probabilities.  A  popular  choice  is  to  select  a  sampling  plan  which  has 
both  its  first  and  its  second  order  inclusion  probabilities  equal.  Until  1963  a  simple 
random  sampling  plan  was  the  only  known  plan  to  achieve  this.  Chakrabarti  (1963) 


initiated  an  interesting  line  of  work  by  noticing  that  the  first  and  second  order  inclu¬ 
sion  probabilities  remain  fixed  after  deleting  certain  samples  from  the  support  of  a  sim¬ 
ple  random  sampling  plan,  as  long  as  the  remaining  samples  form  a  BIB  design  based 
on  N  varieties  and  all  samples  have  an  equal  probability  of  selection.  Wynn  (1977) 
and  Hedayat  (1979)  observed  as  a  generalization  that  the  support  of  any  BIB  design 
can  be  used  as  the  support  of  a  sampling  plan  that  achieves  the  same  first  and  second 
order  inclusion  probabilities  as  a  simple  random  sampling  plan.  In  this  case  the  proba¬ 
bilities  of  selection  should  be  taken  proportional  to  the  frequencies  of  the  blocks  in  the 
BIB  design.  Fienberg  and  Tanur  (1986)  also  discuss  overlaps  between  design  theory 
and  sampling  theory. 

Although  sampling  plans  with  constant  second  order  inclusion  probabilities  may 
be  appealing,  there  are  situations  where  their  implementation  is  not  advisable.  We  will 
now  describe  such  a  situation,  which  can  arise  naturally  in  practice,  and  suggest  an 
alternative  plan  for  it 

In  some  situations  it  is  conceivable  that  we  are  provided  with  a  natural  ordering 
of  the  N  units.  As  examples  one  can  think  of  an  ordering  in  time  or  space.  It  will  in 
such  situations  be  undersirable  to  select  contiguous  units  if  they  provide  us  with  "simi¬ 
lar”  information.  It  seems  then  more  reasonable  to  select  a  sampling  plan  that 
excludes  such  contiguous  units,  i.e.  a  plan  for  which  the  second  order  inclusion  proba¬ 
bilities  corresponding  to  pairs  of  contiguous  units  ar  zero.  In  the  remainder  of  this 
section  we  will  give  a  mathematical  model  for  this  set  up,  while  section  2  will  discuss 
the  construction  of  plans  that  exclude  contiguous  units.  The  final  section  discusses  the 
results  and  some  alternative  approaches. 

Assume  that  the  N  units  are  arranged  in  a  circular  way  with  i  and  (i+1)  mod  N  as 
contiguous  units,  so  that  N  and  1  are  also  considered  as  contiguous.  Besides  £  we  will 
need  the  following  parameters  of  the  y  values: 

c2  =  ((yi  -  Q2  +  •••  +(yN-02yN. 

Pio2*^  -0  (y2-0+  •••  +  (yN  -  Q  (yi  -  OyN. 

where  pj  is  the  first  order  circular  serial  correlation. 


Let  us  consider  a  sampling  plan  for  which  each  sample  in  the  support  contains  n  units 
and  for  which  die  second  order  inclusion  probabilities  are  zero  for  pain  of  contiguous 
units  and  constant  for  pain  of  non-con  tiguous  units.  Notice  that  this  also  implies  that 
the  fint  order  inclusion  probabilities  are  equal  for  all  units.  We  will  refer  to  such  a 
sampling  plan  as  a  balanced  sampling  plan  without  contiguous  units,  since  die  fint 
and  second  coder  inclusion  probabilities  for  such  a  sampling  plan  are 

a*  =  n/N,  i  €  N}  , 


7Cjj  =  n(n-l)/N(N-3))4  *  je  1.....N,  i  and  j  not  contiguous 


respectively,  it  is  easily  seen  that  the  variance  of  the  HT  estimator  of  £  is  equal  to 


v  —  (1+*Pl>  . 

1  n  1  N-3  * 


If  we  recall  that  the  variance  of  the  HT  estimator  of  £  in  a  simple  random  sampling 
plan  of  size  n  is  given  by 


v2  =  t- 


o2  N-n 
n  N-l  * 


we  see  that  this  latter  plan  is  less  efficient  than  a  balanced  sampling  plan  without  con¬ 
tiguous  units  if  Pi  >  -  1/(N-1). 


It  is  obvious  that  the  value  of  pt  depends  on  the  labelling  of  the  units.  It  is 
interesting  to  observe  that  for  any  situation,  there  exists  a  labelling  such  that  the 
corresponding  pt  value  satisfies  Pi  ^  -  1/(N-1).  In  other  words,  for  any  situation,  if 
we  use  an  appropriate  labelling  a  balanced  sampling  plan  without  contiguous  units  will 
be  at  least  as  efficient  as  a  simple  random  sampling  plan.  To  see  this,  denote  by  it  all 
permutations  on  {!,...,  N}. 


Then 


!>  X  (y»<D  _  5)  <y«*i)  -  0 

sen  «=i 


where  x  (N+l)  is  by  convention  the  same  as  x(l). 


Hence  there  exists  ai^a  n  for  which 


E(y^0  -  0  (y^D  -  Cvn  *  -  cfyN-i). 

i=l 


The  claim  follows  easily  from  this  if  we  use  a  relabelling  of  the  units  induced  by 

An  important  question  is  that  of  finding  an  estimate  of  the  expression  for  Vj  in 
(1.4).  The  structure  of  die  support  of  a  balanced  sampling  plan  without  contiguous 
units  does  not  allow  us  to  find  an  unbiased  estimate.  One  possible  option  to  deal  with 
this  problem,  as  is  done  in  situations  similar  to  this  one,  is  to  postulate  a  model  for  the 
y{ 's  that  is  consistent  with  the  assumed  relation  between  contiguous  units  and  such 
that  V,  can  be  estimated  unbiasedly  under  this  super  population  model  While  this  is 
an  interesting  approach  we  will  instead  follow  a  more  traditional  approach  by  approxi¬ 
mating  those  quadratic  terms  in  Vj  which  can  not  be  estimated  unbiasedly.  To  do  this 
we  will  use  our  assumption  that  contiguous  units  provide  us  with  similar  information. 

The  terms  in  Vt  which  prevent  us  from  estimating  it  unbiasedly  are  those  of  the 
form  yj  yM  ,  i  =  1,...,  N.  (It  is  understood  that  yN+1  denotes  ylt  yn+2  denotes  y2  etc.) 

Two  possible  approximations  of  y;  y^  are  given  by  yf  and  — ■  +  y^)-  It  is  easy 

to  verify  that  the  corresponding  approximations  of  Vj,  say  Vh  and  V12  respectively, 
can  be  estimated  unbiasedly  by 


J 


%* 


yiYH-2) 


V12  =  ~-((N  -  2n)£  y}2- 
ira  iCI 


N-3n 

n-1 


z  z 

iiA  «« 
•  .  • 


? 

i,i+2es 


In  determining  which  of  these  two  estimates  deserves  preference,  additional 
knowledge  about  the  interrelationship  between  contiguous  units  will  be  needed. 


2.  MATHEMATICAL  ASPECTS  OF  BALANCED  SAMPLING 
PLANS  WITHOUT  CONTIGUOUS  UNITS. 


In  this  section  we  will  study  the  existence  and  construction  of  balanced  sampling 
plans  without  contiguous  units.  Throughout  we  will  denote  die  units  by  1,  2,...,  N, 
with  i  and  (i+1)  mod  N  as  contiguous  units.  All  samples  in  die  support  of  the  sam¬ 
pling  plans  will  be  of  fixed  size  n.  The  following  is  an  example  of  a  balanced  sam¬ 
pling  plan  without  contiguous  units  for  N  =  9  and  n  =  3. 

Sji  {1,3,6}  {1,4,8}  {1,5,7}  {2,4,7}  {2,5,9}  {2,6,8}  {3,5,8}  {3,7,9}  {4,6,8} 

pj:  1/9  1/9  1/9  1/9  1/9  1/9  1/9  1/9  1/9 

In  this  example  we  see  that  the  first  and  second  order  inclusion  probabilities  are 
given  by 


iti  =  1/3  i  e  {1,...,  9} 


and,  with  it  *  i2 


-7- 


11/9  if  it  and 
0  othcrwi 


if  i|  and  i2  are  non-contiguous 
otherwise 


respectively. 

Two  questions  that  arise  immediately  are  the  following.  Given  N  and  n,  how 
many  samples  without  contiguous  units  do  exist,  and  if  all  of  them  have  an  equal  pro¬ 
bability  of  selection  do  they  form  a  balanced  sampling  plan  without  contiguous  units? 
The  answers  are  given  in  the  following  theorem. 

Theorem  1:  For  given  N  and  n  there  are  (^°)  distinct  samples  of  size  n 

without  contiguous  units  if  N  £  2n,  and  0  otherwise.  If  all  of  them  have  an  equal  pro¬ 
bability  of  selection  then  they  form  a  balanced  sampling  plan  without  contiguous  units 
if  an  only  if  n  =  2  and  N^4. 

Proof:  If  N  <  2n  it  is  obvious  that  there  are  no  samples  without  contiguous  units.  If  N 

N— n+1 

£  2n  it  is  well  known  that  there  arc  (  n  )  such  samples  if  we  do  not  consider  1  and 

N  as  contiguous  units,  (see  e.g.  Hall  (1986)).  The  number  of  samples  among  these 
that  contain  both  units  1  and  N  is  equal  to  the  number  of  samples  of  size  n-2  without 
contiguous  units  based  on  3, ...,  N-2,  where  3  and  N-2  are  not  considered  as  contigu¬ 
ous  units.  By  the  above  result  this  number  equals  (N^-2  Hcncc»  considering  1  and 


N  as  contiguous  units  there  are  (^  ^+^)  -  (^n ”2  * )  -  (^~°)  samples  without 

contiguous  units. 


If  all  these  samples  arc  given  an  equal  probability  of  selection,  assuming  N  £  2n, 
then  it  is  obvious  that  if  n  -  2  and  N  2  4  this  leads  to  a  balanced  sampling  plan 
without  contiguous  units.  However  for  n  £  3,  N  £  2n  this  is  no  longer  true.  Let  p:  = 

(•^—(^~D))-1,  the  probability  of  selection  for  each  sample.  There  arc  (N^^)  sam' 
pies  without  contiguous  units  which  contain  both  the  units  1  and  3,  while  there  are 
(^n®^)  such  samples  which  contain  both  1  and  4.  Therefore  x13  =  n(n-l)/N(N-n-l) 
and  x14  -  n(n-l)(N-2n)/N(N-n-l)(N-n-2).  Thus  x13  *  x14  for  n  5  3,  which  concludes 
the  proof  of  Theorem  1.  □ 


The  result  of  Theorem  1  tells  us  that  for  the  construction  of  a  balanced  sampling 
plan  without  contiguous  units  we  will  have  to  select  a  subset  of  all  possible  samples 
without  contiguous  units  as  its  support  and/or  change  the  probabilities  of  selection  for 
the  samples.  But  even  with  these  manipulations  it  may  not  be  possible  to  construct 
such  a  sampling  plan,  as  the  following  theorem  shows. 

Theorem  2:  A  necessary  condition  for  the  existence  of  a  balanced  sampling  plan 
without  contiguous  units  based  on  N  units  in  samples  of  size  n  is  given  by  N  £  3n  if  n 
£3. 

Proof:  If  possible  let  d  =  {(sj,  pj):  j  =  1,...,  b}  be  a  balanced  sampling  plan  without 
contiguous  units  with  n  £  3  and  N  <  3n.  For  simplicity  define  for  i  e  {1,...,  N}#Xj  = 
£  and  for  ij  #  ^  N},  where  ij  mid  ^  are  non-contiguous,  %?=  ]£  pj. 


First  observe  that  Xj  (N-3)  =  Xx  (n-1).  This  can  be  seen  as  follows: 


N-l 

MN-3)=£  X  Pj 

F3 


£  1  =  (n-l)  X  P) 

*,31  *€%  *,31 

i*l 


-  Xi(n-l). 


Next  observe  that  Xx>2’K2.  Since  £  pj  =  0  we  see 

*133,4 


*•1  =  Z  Pj  ^  Z  Pj  +  Z  Pj  =  2^2' 

*j31  1,31,3  1,31,4 


If  Xj  =  2X2  then  by  (2.1)  we  see  N  =  2n+l.  The  only  sample  without  contiguous  units 
that  contains  both  1  and  4  is  then  (1,4,6,...,  2n},  while  the  only  sample  which  contains 
both  2  and  2n  is  (2,4,6,..,  2n}.  Both  must  have  a  probability  of  selection  equal  to 
But  then,  since  both  contain  4  and  6  we  see 


^2  =  Z  Pj  ^ 


m 


ssfe 


m 

m 


I.*:*.* 


$ 

I 


£ 


* 


% 

g 


a  contradiction.  Hence,  Xt  *  2^,  which  together  with  (2.2)  implies  that  Xt  >  2X2,  as 

claimed. 


Now  consider  all  those  samples  which  contain  at  least  one  of  the  units  1,  2,  3,  or 
4.  These  samples  will  contain  exactly  two  or  one  of  these  four  units.  Without  loss  of 
generality  let  Sj,...,  s^  be  the  samples  that  contain  two  of  these  units  and  . s^ 

ti 

those  that  contain  one  of  them.  It  is  a  simple  exercise  to  show  that  £pj  =  3  ^  and 

i=i 

£  Pj  =  -  6X2. 

j=t,+i 


Since  all  other  units  that  appear  in  these  t2  samples  are  from  {5,6,...,  N}  we  see  that 


X!  (N-4)=£  £  Pj  ;>  3X2  (n-2)  +  (4Xj  -  6X2)  (n-1)  =  4Xj  (n-l)-3X2n.  (2.3) 

i=5  S)  a  i 


Using  (2.1)  we  see  that 


4Xx  (n-1)  =  3Xj  (n-1)  +  Xj  (N-3). 


From  (2.4)  and  (2.3)  we  obtain 


Xj  (N-3n-l)  £  X2  (N-3n-3). 


Since  N  <  3n  and  Xt  >  2X2  we  obtain  now 


X2  (N-3n-3)  £  X!  (N-3n-l)<2X2  (N-3n-l), 


N>3n-1, 


which  contradicts  N  <  3n.  Hence  it  must  be  that  N  2  3n,  which  establishes  Theorem 

2.  □ 
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The  next  result  gives  a  very  general  construction  for  the  desired  sampling  plans. 
Its  generality  will  also  be  underlined  in  Theorem  4. 

Theorem  3:  Assume  that  there  are  t  subsets  of  {1,  2, ....  N}  of  cardinality  n,  such  that 
the  collection  of  all  tn(n-l)  differences  modulo  N  in  these  t  sets  contains  the  elements 
2, ...,  N-2  equally  often,  while  1  and  N-l  do  not  appear  at  all.  Then  there  exists  a  bal¬ 
anced  sampling  plan  without  contiguous  units  based  on  1,  2 . N  and  with  samples  of 

size  n. 

Proof:  Develop  each  of  the  t  sets  modulo  N,  i.e.  replace  each  set,  say  a,,)  by 

the  N  sets  (04+I,...,  o^+l ),...,  (aj+N,...,  a^N),  where  the  addition  is  modulo  N.  The 
distinct  sets  obtained  in  this  way  form  the  support  of  die  sampling  plan.  The  probabil¬ 
ity  of  selection  pj  of  a  sample  Sj  in  the  support  is  taken  proportional  to  the  frequency 
with  which  Sj  appears  in  the  t  N  sets  above.  This  gives  the  desired  sampling  plan.  □ 

We  will  call  two  samples  s  and  s'  cyclicly  equivalent  if  s'  is  one  of  the  samples 
obtained  by  developing  s  modulo  N.  We  will  say  that  a  sampling  plan  d  has  a 
cyclicly  generated  support  if  with  s  e  SSP  it  holds  that  s'  £  SSP  for  any  s'  which  is 
cyclicly  equivalent  with  s.  We  will  call  d  a  cyclic  balanced  sampling  plan  without 
contiguous  units  if  it  is  a  balanced  sampling  plan  without  contiguous  units  with  a 
cyclicly  generated  support  and  all  cyclicly  equivalent  samples  have  the  same  probabil¬ 
ity  of  selection.  The  plans  constructed  through  Theorem  3  are  always  cyclic  balanced 
sampling  plans  without  contiguous  units.  The  t  initial  subsets  in  this  construction  will 
be  called  the  generator  samples  of  the  sampling  plan.  As  examples  of  this  construc¬ 
tion  we  use  Theorem  3  to  construct  the  desired  sampling  plans  for  N  *  9,  n  *  3,  for  N 
=  15,  n  =  4  and  for  N  =  10,  n  =3 

l.  N  =  9,  n  =  3.  Use  {1,3,6}  as  the  generator  sample.  We  obtain  die  following 
support: 

{{1,3,6},  {2,4,7},  {3,5,8},  {4,6,9},  {5,7,1},  {6,8,2},  {7,93},  {8,1,4},  {933}} 

The  probability  of  selection  for  each  of  these  samples  is  1/9.  Notice  that  this 
gaffipiing  plan  is  exactly  the  one  in  our  earlier  example.  Also  notice  that  N  *  3n 
for  this  plan. 


2.  N  =  15,  n  =  4.  Use  the  following  generator  sample:  {1,3,6,10}.  We  obtain  the 
following  support: 

{{13,6,10},  {2,4,7,11},  {33,8,12},  {4,6,9,13},  {5,7,10,14},  {6,8,11,15}, 

{7,9,12,1},  {8,10,13,2},  {9,11,14,3},  {10,12,15,4},  {11,13,13},  {12,14,2,6}, 
{13,15,3,7},  {14,1,4,8},  {1533,9}}.  The  probability  of  selection  for  each  of 
these  samples  is  1/15. 

3.  N  =  10,  n  =  3.  Use  the  following  14  generator  samples: 

{1,33},  {13,6},  {1,3,6},  {1,3,6},  {13,6},  {1,3,6},  {13,6},  {13,7},  {1,3,7}, 
{1,3,7},  {13,7},  {1,4,7},  {1,4,7},  {1,4,7} 

Developing  these  14  samples  modulo  10  gives  us  a  support  of  40  samples.  A 
sample  which  is  cyclicly  equivalent  to  {1,33}  has  a  probability  of  selection  of 
1/140,  if  it  is  cyclicly  equivalent  to  {1,3,6}  this  is  6/140,  to  {1,3,7}  it  is  4/140,  to 
{1,4,7}  it  is  3/140. 

Many  other  sampling  plans  have  been  constructed  through  the  method  in 
Theorem  3,  including  some  families  of  sampling  plans.  We  give  here  one  such  family 
for  n  =  3.  Let  N  =  3t,  t  ^  3.  A  balanced  sampling  plan  without  contiguous  units  can 

be  obtained  by  using  the  following  generator  samples. 

{1,3,6},  {1,3,9},...,  {133(1-1)},  {1,6,9},  {1,6,12},...,  {l,6,3(t-l)},  {1,9,12} . {l,3(t-2), 

3(t-l)}. 

It  is  easy  to  verify  that  all  differences  from  {2,3,...,  3t-2}  appear  exactly  t-2  times  in 
the  collection  of  3(t-l)(t-2)  differences  modulo  3t  of  the  above  generator  samples. 

It  is  generally  possible  to  use  fewer  generator  samples  than  those  given  above. 
For  example  if  N  =  6t+3  the  following  t  generator  samples  will  also  give  the  desired 
sampling  plan. 


{l,3,6t},  {l,6,6t-3},  {1,9,61-6},...,  {1.3t3t+3} 


The  generality  of  the  construction  in  Theorem  3  is  through  a  simple  obsevadon 
emphasized  in  the  following  result  Both  sampling  plans  in  it  are  based  on  N  units 
and  fixed  sample  size  n. 

Theorem  4:  A  balanced  sampling  plan  without  contiguous  units  exists  if  and  only  if  a 
cyclic  balanced  sampling  plan  without  contiguous  units  exists. 

Proof:  The  sufficiency  part  is  obvious.  For  the  necessity  part  let  d  =  {(sj,  pj),  j*l,..., 
b}  be  a  balanced  sampling  plan  without  contiguous  units.  Define  a  new  sampling  plan 
d*  =  {(sj*.  Pj*),  j  =  1,...,  b*}  as  follows.  For  its  support  develop  each  of  the  samples  Sj 
modulo  N.  If  sj]  is  one  of  the  samples  obtained,  define  p£  as 

Pu  =  i  S  «ji>i  . 

•rl. 

where  the  summation  is  over  all  those  j’s  for  which  Sj  is  cyclicly  equivalent  to  s£  and 
where  ctj  denotes  the  frequency  of  appearance  of  s£  after  developing  sj.  This  gives  a 
cyclic  balanced  sampling  plan  without  contiguous  units.  □ 

Notice  that  the  otj's  are  often  equal  to  one,  but  not  always.  For  example  develop¬ 
ing  {1,4,7}  modulo  9  gives  ctj  =  3.  Further  observe  that  if  the  probabilities  pj  are 
rational,  then  d*  can  be  constructed  through  Theorem  3.  so  as  a  corollary  we  obtain: 

Corollary  1:  A  balanced  sampling  plan  without  contiguous  units  and  with  rational  pro¬ 
babilities  of  selection  exists  if  and  only  if  a  cyclic  balanced  sampling  plan  without 
contiguous  units  can  be  constructed  through  the  method  in  Theorem  3. 

Regarding  the  existence  question  of  the  desired  sampling  plans  the  method  in 
Theorem  3  is  thus  very  powerful.  This  may  not  be  true  if  our  main  objective  is  to  find 
such  a  sampling  plan  with  die  smallest  support  size. 

Given  a  balanced  sampling  plan  without  contiguous  units,  based  on  N  units  in 
lanipiM  of  size  n,  there  is  an  easy  way  to  obtain  such  a  sampling  plan  based  on  N 
units  in  samples  of  size  n'  £  n.  If  d  -  {(Sj,  pj),  j-lr..,  b}  is  the  plan  with  samples  of 


size  n  define  d*  =  {(sj*.  pj*),  j=l,...,  b*}  as  follows.  Its  support  consists  of  those  sam¬ 
ples  s*  of  size  n'  for  which  there  is  an  Sj  such  that  s*  c  Sj.  The  probability  of  selection 
p*  of  s*  is  defined  as 


p’-<Z  h )'§) 

%=*' 


Then  d*  is  a  balanced  sampling  plan  without  contiguous  units,  based  on  N  units  in 
samples  of  size  n'.  so  we  showed: 

Theorem  5:  The  existence  of  a  balanced  sampling  plan  without  contiguous  units,  based 
on  N  units  in  samples  of  size  n  implies  the  existence  of  a  balanced  sampling  plan 
without  contiguous  units,  based  on  N  units  in  samples  of  size  n'  £  n. 

We  point  out  that  there  is  a  simple  generalization  of  this  observation  for  the  case 
♦hat  the  initial  sampling  plan  contains  samples  of  different  sizes. 

We  conclude  this  section  with  the  remark  that  all  our  results  can  immediately  be 
translated  to  the  language  of  incomplete  block  designs,  several  other  results,  e.g.  a 
Fisher-type  inequality,  a  Iowa  bound  for  the  support  size  through  a  Mann-type  ine¬ 
quality,  can  be  obtained  in  this  context 


3.  SUMMARY  AND  DISCUSSION 

In  the  previous  two  sections  we  have  given  a  motivation  for  the  possible  use  of 
haintvwt  sampling  plans  without  contiguous  units  and  have  studied  some  of  their 
mathematical  aspects.  We  have  demonstrated  that  there  are  situations  in  which  it  is 
^TvVyirahlc  to  collect  information  from  contiguous  units,  situations  for  which  balanced 
Rampling  plans  without  contiguous  units  are  more  efficient  than  simple  random  sam¬ 
pling  plans  for  estimating  the  population  mean  by  the  HT  estimator.  We  have  also 
addressed  the  problem  of  estimating  the  variance  of  the  HT  estimator  under  balanced 
fmpKwg  plana  without  contiguous  units.  In  section  2  we  established  some  useful 
results  or  the  existence  and  construction  of  the  desired  sampling  plans. 


\m 
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An  obvious  generalization  to  our  problem  is  to  consier  situations  for  which  it  is 
only  desirable  to  exclude  (first  order)  contiguous  units  from  the  sampling  plan,  but 
higher  order  contiguous  units,  parameters  that  become  of  interest  for  such  cases 
die  higher  order  circular  serial  correlations,  e.g.  p2  the  second  order  circular  serial 
correlation  defined  by 


P2  o2  =  ((yi  -  0  to  -  0+-+(yN  -  0  (yi  -  OVN- 


We  would  like  to  point  out  that  if  N  «  (m+l)n  and  contiguous  units  of  order  less  than 
or  equal  to  m  have  to  be  excluded,  the  situation  corresponds  to  that  of  systematic  sam¬ 
pling. 

Finally  we  like  to  point  out  the  possiblity  of  studying  die  problem  addressed  in 
this  paper  by  looking  at  other  estimators  than  the  HT  estimator  for  the  population 
mean.  This  could  be  done  instead  of  manipulating  the  sampling  plan  or  in  addition  to 
such  manipulations.  For  more  details  on  this  we  refer  the  reader  to  Rao  (1975). 
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